传送门 A. EhAb AnD gCd 签到。 Code B. CopyCopyCopyCopyCopy 因为是严格上升子序列,所以每个数至多被选择一次。 最后答案即为数组中 ...
传送门 A. EhAb AnD gCd 签到。 Code B. CopyCopyCopyCopyCopy 因为是严格上升子序列,所以每个数至多被选择一次。 最后答案即为数组中 ...
题目传送门 第一次尝试视频题解的方式,已将视频发在b站上面,详细可戳我。 如果有什么不足之处还请大家指出。 这里说一下\(C\)题较为详细的证明,题目就等价为经过操作过后,不存在一个位置上面有超过 ...
传送门 A. XXXXX 维护一个关于模\(x\)的前缀和就行。 Code B. Most socially-distanced subsequence 显然我们最后的选择一 ...
传送门 视频题解 A. Shovels and Swords 贪心。每次尽可能取较多那一边即可。 写法上可以加速,\((2,1),(1,2)\)这种可以看作\((3,3)\),只取\((1,2)\ ...
目录 Contest Info Solutions A. Access Points B. Brexit Negotiations E. E ...
传送门 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我们利用这个作为状态跑\(dp\)就行。时间复杂度为\(O(10^8)\)左右。 比较套路的\( ...
传送门 A. Changing Volume 签到。 Code B. Fridge Lockers 形成环后贪心即可。 Code C. League of ...
Codeforces Round #561 (Div. 2) 题解 题目链接 A. Silent Classroom 水题。 Code B. All ...
题目传送门 还是视频题解。 感觉E还是一个挺综合的题,涉及到二分图、dp、树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 upd:一开始E被hack了,原因是找环时用的dfn,但 ...
传送门 A. Stones 签到。 B. Alice and the List of Presents 单独考虑每个数的贡献即可。 答案为\((2^{m}-1)^n\)。 C. Labs ...